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Abstract. We study relations between the multizeta values for function fields 
introduced by D. Thakur. The product C( a )C(^) i s a linear combination of 
multizeta values. For q = 2, a full conjectural description of how the product 
of two zeta values can be described as the sum of multizetas was given by 
Thakur. The recursion part of this recipe was generalized by the author. In 
this paper, the main conjecture formulated by the author, as well as some 
conjectures of Thakur are proved. Moreover, for general q, we prove closed 
formulas as well as a recursive recipe to express C( a )C (&) as a sum of multizeta 
values. 



1. Introduction 

We refer to [Wal05], and references in there, for a survey of many exciting recent 
developments related to the multizeta values introduced by Euler. We refer to 
[Gos96, Tha04] for discussion of Goss zeta functions in connection with the function 
field arithmetic. 

Dincsh Thakur [Tha04, Section 5.10] introduced two types of multizeta values for 
function fields over finite fields of characteristic p, one complex valued (generalizing 
the Artin-Weil zeta function) and the other with values in Laurent series over finite 
fields (generalizing the Carlitz-Goss zeta function). In this paper, we only focus 
on the latter. For its properties, connections with Drinfcld modules and Anderson 
t-motives, we refer the reader to [AT09, Tha04, Tha09, ThalO]. 

Thakur proves the existence of "shuffle" relations for the multizeta values (for a 
general A with a rational place at infinity) [ThalO]. In particular, he shows that 
the product of multizeta values can also be expressed as a sum of some multizeta 
values, so that the F p -span of all multizeta values is an algebra. In the function field 
case, the identities are much more complicated than the classical shuffle identities. 
In fact there are two types of identities, one with ¥ p (t) coefficients and the other 
with F p coefficients. (Note that although for many purposes a good analog of Q 
is Fg(t), the prime field in characteristic p (0 respectively) is ¥ p (Q respectively)). 
We concentrate only on the latter type. 

The results in [ThalO], although effective, are not explicit and bypass the explicit 
conjectures formulated in [Tha09, Lar09, LarlO]. In this paper, we use the ideas of 
the process in [ThalO] to prove the main conjecture formulated in [Lar09, LarlO] 
and to give a closed formula for the expression of the product of zeta values as the 
sum of multizeta values (Theorems 6.3 and 7.1). More precisely, for general q, we 
prove that the expression of ((a)((b) as a sum of multizeta values is obtained by 
a recursive process; we effectively determine the recursion length, the terms and 
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the number of terms to be added at each step of the recursion (Theorem 5.13). 
Also, when q — 2, we give formulas to compute the initial values (Theorem 6.1 
and Corollary 7.2) and, using one of this formulas, some conjectures in [Th aU y are 
proved. 

2. Frequently used notation 



s 


1 ill o r 


Z+ 


{positive integers} 


q 


a power of a prime p, q = p a 




a finite field of q elements 


t 


an independent variable 


A 


the polynomial ring ¥ q [t) 


A+ 


monies in A 


K 


the function field ¥ q (t) 




= ¥ q ((l/t)) = the completion of K at oo 


A d 


{elements of A of degree d} 


A d + 


A d C\A+ 


[n] 


= i«" -t 


'even' 


multiple of q — 1 


deg 


function assigning to a E A its degree in t 


t(k) 


sum of the digits of the base q expansion of k 


[x\ 


the largest integer not greater than x 


[•'•1 


the smallest integer not less than x. 



3. Thakur multizeta values 
For s E 1+, the Carlitz zeta values [Gos96, Tha04] are defined as 



For s E Z and d > 0, write 



a' 

a£A + 



S d (s):= J2 i 



E K. 



a' 

a£A d+ 



Given integers E Z + and d > put 

Sd(si, • • • ,s r ) = Sd(si) ^2 S d2 (s 2 ) ■ ■ ■ S dr (s r ) E K. 

d> d . 2 >->d r >0 

For Si E Z+, Thakur defined the multizeta values [Tha04, Tha09] by: 
C(si,...,s r ) := V S dl (si) • • • Sd r (s r ) = y^^r- — 57 eA '°c 

di>— >dr>0 1 

where the second sum is over all dj E A + of degree d, such that di > • ■ • > d r > 0. 
We say that this multizeta value has depth r and weight s i- 
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4. Relations between multizeta values 

Recall that Euler's multizeta values £ (only in this paragraph, the greek letter £ 
will be used to denote the classical multizeta values) are defined by £( s ii ■ • ■ j s r) = 
^2 (n^ 1 • • • n£ r ) - , where the sum is over positive integers n\ > ri2 > ■ ■ ■ > n r and 
Si are positive integers, with si > 1 (this condition is required for convergence). 
Since ri\ = n%, n\ > n% or ri2 > n%, we have the "sum shuffle relation" 

C(o)C(6) =E ^E J= E ^a+6 + E ^6 + E 

ni — 1 ^ no — 1 z ni— ?i2 1 ni>?i2 - 1 ^ ri2 >ni * 1 

= C(a + 6) + CM) + C(M)- 

In the function field case, this sum shuffle relation fails because there are many 
polynomials of a given degree. In contrast to the classical sum shuffle, in the 
function field case the identities we get are much more involved. 

For si, S2 £ Z + put 

S d (si,s 2 )= V si S2 
d=d 1 >d 2 1 2 

where di = deg(eti). For a, o £ Z + , we define 

A d ( ai b) = S d (a)S d (b)~S d (a + b). 

We write A(a, 6) for Ai(a, o). The definition implies A d (a 7 b) = A d (b, a). 

The next two theorems (the second theorem in the reference has implications to 
higher genus function fields, but we state only a special case relevant to us) are due 
to Thakur [ThafO, Theorems 1,2]. 

Theorem 4.1. Given a,b £ Z + , there are fi £ ¥ p and a t £ Z + , so that 

(4.1.1) A ll (a > 6)=53/i5 <1 (a<,o + 6-Oi) 

ZioZds /or d = 1 . 

Theorem 4.2. Fix A. 7/ (4.1.1) holds for some fi £ F* and distinct a t £ Z + /or 
d = 1, then (4.1.1) holds for all d > 0. in <Ms case ; we have the shuffle relation 

C(a)C(6) - C(« + 6) - C(a, 6) - C(&> «) = E /*C(«i, a + b ~ 

5. Main results 

In this section we shall prove the recursion part of the main conjecture formulated 
by Lara [LarlO, Lar09], except the items concerning the initial values. 
Let us start with a definition. 

Definition 5.1. Let a £ Z+. 

(1) We set 

r a = (q - l)p m , 

where m is the smallest integer such that a < p m . 

(2) Put 

4>{j) ■= r a - a-j(q - 1). 
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(3) We define 

3 CL m III 

q - 1 

(4) Let q be prime. For < j < j a ,max, let c a j £ F p be defined by: 




1 if j = 

-1 

0(9-")) °<J < Ja,r 



(5) For each j, < j < p — 1, let /Zj be the number of j's in the p expansion of 
a - 1. Set 

P-2 

Remark 5.2. For q prime and < j < j a ,max, \j{q — l)/ja,max] is not zero in ¥ p 
because < j(q— l)/j a ,max < q — 1 < P- Therefore, c a ,j in Definition 5.1 (4) makes 
sense. For q non-prime, c a j is not always defined (eg., q = 4, a = 5, j = 3). 

Let a, b G Z+. Let j G {0, 1, . . . ,p m — a}. Since p m and q — 1 arc coprimc, p rn is 
a unit in Z/(q — 1)Z; so, the equation j = —ip m mod (g — 1) has always a solution. 
There exists exactly one solution in the range < i < q — 1. 

Definition 5.3. Let ij be the unique integer < ij < q — 1 such that j + ijp m = 
mod (q — 1). Let be the nonnegative integer defined by 

_ j + i 3 p m 
q-l 

In general, the correspondence j H> ij between {0, 1, . . . ,p m —a} and {0, 1, . . . , q — 2} 
is neither injective (eg., q = 3, a = 4) nor surjective (eg., g = 4, a = 3). 

Proposition 5.4. The map 

{0,1,..., p'" -a} -> {Z(<? - 1) | < Z < j a ,max} 

?s injective. 

Proof. Since < j < p m - a and < ij < q - 2, it follows that < j + < 
p" 1 — a + p m ((7 — 2) = r a — a. This shows that the map is well defined. If a = p m , 
then the map is clearly injective. Assume a < p m . If ji + ij 1 p m = j2 + ij 2 P m > then 
p m | ji — j-2- Since < ji,j% < p m — a < p m , we conclude that ji = □ 

When q = 2, the map of the above proposition is a bijection, but in general the 
map is not surjective. For instance, consider q = 3 and a = 2. 

Proposition 5.5. The following statements hold in ¥ p , 
a) // < i < q — 1, then 

(5.5.i) ( q ~ 1 ) = (-iy- 



I 



b) If0<i<p-2, then 



(-!)'(* + 1). 



RELATIONS BETWEEN MULTIZETA VALUES IN CHARACTERISTIC p 5 

c) The number of j 's, < j < p rn — a, such that ( p ,T a ) is not zero modulo p 
is t a . 

Proof, a) First consider the case < i < p — 1. Then, (p — 1)!, il, and (p — 1 — i)\ 
are nonzero modulo p; therefore, in F p , we have 

fp - 1\ (p - l)(p - 2) • • • (p - i) (-l)(-2) • • • (-*) 



= (-l)\ 

Thus, (5.5.1) holds in this special case. 

For general i, let i = X]/ S =0 be the base p expansion of i. The base p expansion 
of q — 1 is X); S =o (p ~ l)p' ■ Note that (— 1)°' = (— l) a,p . By Lucas theorem, we 
conclude 

-i \ s — 1 / -, \ s — 1 

TT ("P- 1 



7 i=0 v ' 2=0 



Thus, (5.5.1) holds in the general case, 
b) For the second part, we have 

'jj-2\ (p_ 2 )...(p-2-(i-l)) (-2)-. •(-(* + !)) 



(-!)*(* + 1). 



c) Let ijj be the number of j's in {0, 1, ... , p m — a} such that ( p ^ a ) ^ mod p. 
Let us prove that t' a = t a . Since a < p m , then a — 1 < p m — 1 = Ylh^oiP — 1 
Let a — 1 = X^I™!) 1 ai P ( ana - J = Sz^o 1 hp 1 be the base p expansions of a — 1 and 
j, respectively. Since p m — 1 — (a — 1) = p m — a, the base p expansion of p m — a is 
S"=o (p — 1 — a l)p 1 • -By Lucas theorem, 

V)-n('-i-)-* 

Since Q) vanishes modulo p if /3 > a, by choosing 6; in the set {0, 1, . . . ,p — 1 — aj}, 
we guarantee that ( p ,~ a ) does not vanish modulo p. Therefore, 

m— 1 p— 2 

i=0 fc=0 

□ 

Proposition 5.6. Lei q = 2. Then, j a ,max = if and only if a = p rn . If q > 2, 

then ja,max = if and only if a = 1. 

Proof. This follows by a straight calculation from the definitions. □ 
Definition 5.7. For each j, < j < p m — a, let / a j <E ¥ p be defined by 

Proposition 5.8. The number of j 's such that f a .j ^ is t a . 

Proof. It follows immediately from Proposition 5.5 (c). □ 

When q is prime, we have another description for f a _j which is consistent with 
the Part 3 of the main conjecture in [LarlO] (See the Remark 5.19 (1)). 
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Proposition 5.9. If q is prime (so that q = p), then for j £ {1, 2, . . . ,p m — a} 

Ja,j — 

7a,max 

where c a ,L is as defined in 5.1 and 5.3. 



j + ijP" 



Proof. We claim that (A) ij + 1 



j+ijP 



which is equivalent to showing 



ijja, max ^ ^jP ^ j ~t~ ^jP — (j'j ~l~ l)ja,max- 

It is enough to prove the rightmost inequality. To do so, we first compute ij for 
j > 0, as follows. Write j = l(q — 1) + r, < r < q — 1. If r > 0, then 

j + (q —I — r)p m = {l+ p m )(q - 1) + r(l - p ro ) = mod (q - 1), 

and 0<<j r — 1 — r < q — 1. If r = 0, then j = mod — 1). By definition, it 
follows that ij ■ = q — 1 — r if r > and ij = 0, otherwise. Note < ij < q — 2, 
so that ij + 1 is non-zero in F p . Write a = l'(q — 1) + a', < a' < q — 1. Then 
ja, max = p m — I' ' — V ', where y = if a' = and y = 1 otherwise. Let us consider first 
the case j 1 mod (<?-l). Thus i, ^ q-2. Let j G {2, . . . ,p m — a}(~l{2, . . . ,<? - 1} 
such that ij = ij . Then jo = q — u for some u, 1 < u < q — 2 and ij = u — 1, 
< ij < 9 - 2. Then 



.7 + < jo + i J0 P m + (9 - 1) 



= q - u + (u - l)p m + (q - 1) 



+ *iP m - (jo + h a P m ) 



9-1 
p m - a - jp 
Q-l 



= q-U+(u- l)p m +p m - 1 - l'(q - 1) - z(q - 1), 

where z = 1 if < (a' + j - l)/(q - 1) < 1 and z = 2 if 1< (a'+j - l)/(q - 1) < 
1 + 2)/(g - 1). Since u < q- 1, then Z'u < J'(g - 1) < Z'(g - 1) + (z - - 1). 
Therefore 



j + ^P™ = V" - « - Z'(<Z - 1) - (Z ~ - 1) < - - J/W = (ij + l)ja,max. 

On the other hand, if j = 1 mod (g — 1), then ij + 1 = q — 1. Since j < p m — a, 
then j + ijp m < r a — a. Now, 

j + ijV m _ j + ijP m r a -a 
ij + 1 g — 1 _ g — 1 

The claim now follows as the left side is an integer. 

Let j = b + bip + • • • + b m ^\p m ~ x and a - 1 = a + aip + • • • + a m _ip m_1 
be the base p expansions of j and a — 1, respectively. The base p expansion of 
p m (p — 1) — 1 is Ylh=o (P ~ 1)p 1 + (p ~ 2)p m . Consequently, the base p expansion 
of r a — a — r a — 1 — (a — 1) is (P — 1 — + (p _ 2)p m . Finally, the base p 

expansion of j + ijp rn is ^"q 1 ^iP l + *jP m - 
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Note j + ij = j + ijp m = mod (q - 1), so, (B) (-1)^ = By the Lucas 

theorem, b) of Proposition 5.5, and (A), (B) respectively, we have 



r a - a 
j + ijp n 





- 1 - 


t 


b 




-a' 




j , 


fa,j 


~j + 


3a 



b m -i 
(-1)^^ + 1) 



□ 



Proposition 5.10. Let q be arbitrary and a G Z + . For eac/i n 6 A x + , let g n be 

defined by 



\l]p m -a 

-r[l] a 5i(a). 



Then, 



p — a 



9n = 1 + E fa,jn r "~ {j+ijpm) 
3=1 

where f a ,j is as in Definition 5.7 and ij is the unique integer, < ij < q — 1, smc/i 
i/iai j + ijp™ = mod (g — 1). 

Proof. Note 

[l]p'"-a 



(n ,-l _ 1)P «-a = £ 
3i=0 



.71 



P a I (_l)P m - a -3i+ 1 n 3i(9- 1 ). 



On the other hand, by specializing [Tha09, 3.3] to d = 1 we see that 

(_!)*+! 



Si(fc + 1) 



[1] 



Hence, 



[l]°5i(a) = (-l)»+2 

32=1 



/Cl=l 



a - 1 -J2(g - 1) 

J2 



fei(g-l) 



(_l)»+J2 n ia(?-l)( n 9-l _ 1)32(9-1). 



where n a = [( a — 1 ) / g J . Since 



n Ji(?-l) n 32(?-l)( n «-l _ 1)32(9-1) 



32(9-1) 

E 

33=0 



hid -i) 

J3 



J\32 (9-1) -33 n (jl +32 +33 ) (9-1) 



we see that g n = -{n^ 1 - l) pm - a {l} a S 1 (a) G ¥ p [n}. Note that all powers of 
n involved are 'even'. If n = t — 9 for some 9 G F 9 , then + 9) = g t . If 



8 



JOSE ALEJANDRO LARA RODRIGUEZ 



9n = y~) j c n .jn^ q 1 ', it follows that c n ,j = ct.j for all j. Now it suffices to compute 
c M . To do so let us put hg = (t - 6) pm - a ((t - e)^ 1 - l) p "\ 9 e F*. Then, 

/t0 = E ( p ^ Jt pm -°- J '0 3 '(-l) j (E . J ^(^-^'"(-l)' - ij 

p m -o \ 

= E fa,jt pm ~ a ~ j J2 tPm(q ~ 1 ~ i)6j+iP ' n - 03 )■ 
3=0 \i=0 ) 



Hence, 



p m -a I q-l 

h e = E fa,jt pm ~ a ~ j E^ 9 " 1 "*' J2 ej+ipm ~ E 03 
se¥* j=o \i=o eew* eeF* 

p m —a /q— 2 

= E f^ tpm ~ a ~ j E tP "* (9_1 ~ i:) e ° 3+ip " 

3=0 \i=0 6»GF* 

p m —a 



E fa^-^ (tP m (9- 1 -«i)(-l) 



j=0 

p m —a 

— _ f a jfa~a-(j+ijp m )+p m 

j=0 

Here, we used that J^sgf* 6*^ is if qf — 1 does not divide I, and — 1 if Z > is divisible 
by q — 1. Now, 

[ir m 5 1 (a)= E ^r = E - pm " a - !) pm 



0eF* 

It follows that 

p nl —a p m —a 

g t = -t r " + 1 + E U,jt ra ~ u+iipm) = 1 + E fajf a - a+iipn) . 

3=0 3=1 

□ 

Example 5.11. Let q = 9 and a = 17. Then, m = 3 and r a = 27(8) = 216. Since 
a - 1 = 1 + 2p + p 2 , t a = 3°2 2 = 4. The j's for which / 0jj ^ are 0, 1, 9, and 10. 
Using that n- 0, 1 n> 5, 9 h-> 5, and 10 h-> 2, we have 

<7* = 1 + faAt 216 - 136 + Ja,9t 216 " 144 + fa^ 1 ^ = 1 + 2i 8 ° + 2i 72 + i 152 . 

Definition 5.12. Let g be arbitrary. For a,b 6 Z+, let S(a,b) denote the pairs 
(/i,Oi) such (4.1.1) holds for d= 1. 

The following theorem proves parts 1 and 7 of the main conjecture 1.5 in [LarlO], 
and is more precise in that it gives a complete recipe for general q. 
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Theorem 5.13. Let a,b G Z+. Lei r a ,ij,f a ,j be as in definitions 5.1, 5.3, 5.7. 
Then 

p m — a 

A(a,6 + r a )-A(a,6)= £ /^(a + b + (j + i jP m ))- 

j=o 

In particular, the sets S(a,b) can be found recursively with recursion length r at by 
S(a,b + r a ) = S(a,b)UT(a,b + r a ), 

where 

T(a, b + r a ) = {(f aJ ,a + b+(j + i jP m )) | < j < p m - a, f a>j + 0} , 
or equivalently, 

T(a, b + r a ) = {(f aJ , b + r a - | < j < p m - a, f aJ ? 0} , 

where 4>{lj) = r a — a — lj(q — 1). 

The set T(a, b + r a ) is a set of size t a - 

Proof. By definition of A (a, b + r a ), it follows that 



ni#ri2 ^1^2 n 2 £A 1+ n 2 



By Proposition 5.10, for any n <E we have g n = 1 + Yj*j=i " fa,j nra ^ +lipm \ 
Let E = / 0)J Si(6 + r„ - Then, 



y _ \ " ^W? _ \ " 1 1 \ " f r a ~(j+i jP m ) 

n 2 £A 1+ 3 = 1 n 2 n 2 £A 1+ "2 2 j = 1 



Using this leads to 



A(a,6 + r a )-E= 

Si (a) 



2 eA 1+ n 2 y \ j=i 



n 2 e.4 1 + " 2 



n 2 £A 1+ ll 2 



Si (a) 

Si(a) 
« 2 eA 1+ n 2 
S x (a)Si(6). 



E 





1 


Si{a)nl 




1 


Sx{a)ri2 










')*" 
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Therefore, A(a, b + r a ) — S\{a)S-y(b) = E. From this, we get 
A(a, b + r„) - A(a, 6) = E + Si (a + b) 

p m —a 

= fajSiib + ra-tiljM + Siib + ra-ftO)) 
J'=l 

p m — a 

= ]T faMb + ra-Wj)). 
3=0 

This shows that T(a, 6 + r a ) is exactly as claimed. By Proposition 5.8 follows that 
the size of T(a, b + r a ) is precisely t a . □ 

Remark 5.14. (1) The set T a of pairs (f a ,j,<t>(lj)) with / aj 7^ clearly is inde- 
pendent of b as predicted in Conjecture 1.5 (lc) in [LarlO], which did not 
have precise description for it as above. 
(2) The number of terms t a to be added at each step of the recursion depends 
on q only through p. 

Examples 5.15 (Special large indices, page 2338 [Tha09]). Let q = 2. 

(1) Let a = 2™ - 1. Then, m = n and a - 1 = 2 H h 2 n ~ 1 . There is 

only one zero in the base 2 expansion of a — 1. Thus, t a = (2 — 0) 1 = 2. 
At each step of recursion, two terms must be added. Furthermore, T a = 
{(1, r a — a), (1, r a — a — 1)} because in this case lj = j for j = 0, 1. 

(2) For a = 2™ + 1, 2™ top terms are added. Then, m = n + 1. The base 2 
expansion of a — 1 has n zeros and so t a = 2™. As before, for any j, < j < 
2" - 1, = 0, and lj = j. Thus, T a = {(1, r a - a - j) | < j < 2" - 1}. 

Example 5.16 (Example page 2337, [Tha09]). Let q = 2 and a = 19. Then, 
m = 5, tig = 8, and rig = 32. In this case, ij = 0, and lj = j for all j. The 
j's for which /igj ^ are 0, 1, 4, 5, 8, 9, 12, and 13. The polynomial gt is 
gt = l + t 31 + t 2S '+ t 27 + t 2i + t 23 + t 20 + t 19 . Therefore, 

13 

A(19, b + 32) - A(19, b) = fwjSi(19 + b + j) 

3=0 

= Si (6 + 19) + Si (6 + 20) + Si {b + 23) + 5 X (6 + 24) 
+ Si (6 + 27) + Sj (6 + 28) + Si (6 + 31) + Si (6 + 32). 

The following corollary proves parts 2,5, and 6 of the main conjecture in [LarlO]. 

Corollary 5.17. Let notations be the same as before. 

a) (1, 0(0)) = (1, r a —a) &T a . 

b) T a = {(1,0(0))} if and only if a = p m . 

c) If a' = p m 'a, then 

Ta' = { (/a,i,p TO > (Ijj) I < j < p m - a, f aJ + 0} . 

d) If q is prime, 

T a = { (ca, h , (lj)) I < j < p m - a, f ad + 0} . 
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Proof. To prove a), just note that / a .o = 1- 

b) When a = p m , then g n = 1 and, thus, T = {(l,r a — a)}. Conversely, since 
< a = 1, by definition of t a , it follows that a — 1 = J^lo — = — 1- 

c) Let a' = p m a for some integer to' G Z+. Then, to + to' is the smallest integer 
such that a' < p m+m ' . We have 



(9«) pm ' 



p —a 

= 1 _|_ fP m ' n P m ' {r a -(j+i jP m )) 

= 1 + n /« j ™ p ™ (r " (j+,j! '"' )) - 

3=1 

d) If g is prime, by Proposition 5.9 f a j = c a ^ follows. □ 

Proposition 5.18. // (f(°Zx)) ^ m F p /or some Z, < I < j a , m ax, i/ien f/iere 
exists j , < j < p m — a, such that l(q — 1) = j + ijp m and ( p . — °) 7^ 0. 

Proof. Writing the base p expansion of a — 1 as ^J, akP k as before, we have 

m— 1 m+s— 1 

r„ - a = P m - a + P m (? - 2) = £ (p - 1 - a fc )/ + (p - 2)p m + £ (p - l)p fe . 

fc=0 fc=m+l 

Let i(g — 1) = X^) S_ Ofcp fc be the base p expansion of l(q — 1). Since (Z*Zu) 0; 
by Lucas theorem, we have { p ~\~ ak ) ^ for k = 0, 1, . . . , m - 1 and ( p fc ~ 2 ) / 0. 
Therefore, 6/j < p— 1 — for fc = 0, 1, . . . , to— 1 and b m < p — 2. Let j = jyi~o ^kP k 
and i = J2t=o b m +kP k ■ Thus, < j < p m - a and < i < q - 2. Since j + ip m = 
l(q - 1) = mod (q - 1), we have i = i,-. It follows that ( pm ~ a ) 7^ 0. □ 

Remark 5.19. (1) This proposition proves Part 3 of the main conjecture in 
[LarlO]: If there is no carry over base p in the sum of l(q — 1) and 4>(l), then 
G(qZi)) 7^ an d, so j by Proposition 5.18 and Theorem 5.13, (f a ,j,^(lj)) 
belongs to T a . 

(2) By Proposition 5.9, if q is prime, f a j 7^ if and only if ( i r | JZ 7^ 0. If (7 is 
not prime, we could have ( p ^r a ) ^ and (j*)^!.")) = (eg., q — 4, a = 5, 
j = !)• 

Example 5.20 (Theorems 3 and 7,[Tha09]). We give another proof of Theorems 
3 and 7 in [Tha09] using Theorem 5.13. Let q = 2. 

a) Let a = 1. Then to = 0, n = 1, gt = 1, and t\ = 1. By Theorem 5.13, we 
have A(l,6 + 1) - A(l,6) = Si(l + b). Then, A(l,2) = A(l, 1) + Si(2) = 
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Si(2). By repeating this process, we get A(l,3) = A(l,2) + Si (3) 
Si(2) + Si (3). It follows that A(l,i>) = Ei=2 ^(O- Therefore, we get 



6-1 

C(1)C(6) =((l + b)+J2C(hb+l 

1=1 



b) Now let a = 2. Then r 2 = 2, .g t = 1, and t 2 = 1. Since A(2, 1) = Si (2) and 
A(2, 2) = 0, proceeding as in part a), it follows that 



A(2, 



E£i 1)/2 Si(2i + 1) + Si (2) if b is odd, 

^b/2 
H=2 ' 

6. Closed formulas 



J2i=2 Si(2i) if b is even. 



Let a, b G Z + . By Theorem 4.1, there are /j G ¥ p and G Z + so that A(a, 6) 



Si=o /jSi(aj)- From this, we get the partial fraction decomposition of A(a, 6): 
(6.0.1) A(a,6) 



\ - M*) 



where fc^i) = / + /i(< - M) a °~ ai H + /»«(*- f-i) a °^ as (we assume that n = 

do > di > ■ • ■ > as)- Uniqueness of the partial fraction decomposition guarantees 
uniqueness of /j's. 

Conversely, since the denominator of A(a, b) is a power of [1], its partial fraction 
decomposition is of the form (6.0.1), where h^t) G ¥ q [t] is relatively prime to t — n; 
also, degh^ < n. Now, A(a,b) is invariant with respect to the automorphisms 
t — > t + 6, 9 G W q of A. By the uniqueness of the partial fraction decomposition, wc 
have h (t) = h e (t+ 9) for any 9 G ¥ q . Let h (t) = fa + fit + ■ ■ ■ + /^it™" 1 . Then, 

« = E ^ - E * E ^ = E **<" - o- 

By the uniqueness of /i's and by Theorem 4.1, it follows that fa G ¥ p . 
We proceed as follows to find ho(t). Since [l] n /i n is a unit modulo t n , it follows 
from (6.0.1) that modulo i™, we have [l]"A(a, b) = ^h (t), so that h {t) mod t n = 

([l] n A(a, b) mod t n ) (Jrjbr mod t n ^j . To finish, wc pick the unique representative 

of h (t) mod t n of degree less than n. 

We first explain the case q = 2, when we can simplify a lot to get a nice expres- 
sion, before giving the general case. When a = 6, wc know that A(a, b) = [Tha09a, 
Theorem 8]. Since S(a, 6) = S(b, a), we can assume, without loss of generality, that 
a > b. 

Theorem 6.1. Let q = 2. If a> b>l, then 

^ f 2 m — a\ fa — b 

A(a, b) = fkSi(a - k) where fk= ^ 

k=0 i+j=k 

i<2 m -a 
j<a-b-l 



1 J V 3 



In particular, 

S(a, b) = {(f k ,a -k)\f k ^0,0<k<a-l} 
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Proof. Since a > b, 

1 1 _ (t+l) a - b + ^- b _ Sjjb-a) 

{,) t a (t + l) h (t+l)H b t a (t+l) a [l] a ' 

The degree of the numerator of A(a,b) is less than a — b and, thus, less than the 
degree of the denominator. Next, we apply the method explained above to write 
A(a,b) as a sum + M'-i) , Since (t + lf m - a {t + 1) Q = 1 mod t a we have 
that (t + l) 2 " 1 -" mod t a is the inverse of (t + 1) Q mod t a . Then, h (t) mod t a = 
(t + l) 2 ~ a Si(b — a) mod t a . The only representative of degree less than a of 
{t + l) 2 '" -0 mod t a is (t + l) 2m ~ a because a > 2 m_1 . The only representative of 
degree less than a of 51(6 — a) mod < a is Si (6 — a). Now, 

(t+ir-°= if fV)^ 

S 1 (b-a)=t a - b + (t+l) a - b = ( a ~ b ) t3 - 

0=0 ^ 3 ' 

The degree of (t + l) 2 '"" a Si (b - a) is at most 2 m -6-1. By taking as h (t) the 
remainder of (t + l) 2 ~ a Si(6 — a) when divided by t a the theorem follows. □ 

Remark 6.2. (1) If b > 2 m — a, then 2 m — 6 — 1 < a and, therefore, it is not 
necessary to divide by t a . 
(2) If k = 0, then i = j = and /„ = ( 2m " a ) ( a - b ) = 1. 

Now we make the recipe in Theorem 4.1 explicit by giving a closed formula for 
fi there. 

Theorem 6.3. Let q be arbitrary. Let a, & £ Z + such that a > b > 1; let m the 
smallest integer such that a < p m . Then 

a-1 

(6.3.1) A(a,b) = J2f i S 1 (a-i), 

i=0 

where f(t) := / H h f a -it a ~ l E W p [t] is given by 

_ (tfh-i £ (^^{t + eyA (t + modf. 

ee¥ qfi e¥i \j=i J 

Equivalently, f(t) is given by 

p m —a a — b <r(fc)+ii — 1 

(6-3-2) E EE E 



«3— k ii—0 ?'2—0 



p m -aW a \ / a - & 
i 3 / \h, . . .,kg-ij \ i\ 



^cr(k) + ixj ^_ 1 ^ + i 1+l3i i 2+l3 (g-i) 



where the second sum extends over all (q — 1) -tuples k = (hi, ■ ■ ■ , fc g -i) of non- 
negative integers such that ki + • • • + fc g _i = a; cr(fc) := (.7 — 1 ) fc j ; r(fc) := 



(? — 1 — j)^j> arl ^ *i? *2, *3 are subjected to cr(k) + ii — ii, r(k) + a — b — ii 
being both 'even', and i2 + i%(q — 1) < a. 
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Proof. The proof method is the same as the one of Theorem 6.1, but with more 
combinatorial complications as we deal with any q. We now sketch the steps, 
omitting the routine calculations. First, the inverse modulo t a of [l] a /i a is — (< 9_1 — 
l) p ~ a responsible for the first binomial coefficient. Let 6, /i <G ¥ q , with /j, ^ 0. Then 
raising 



(t + o)(t + e - n) t + e j 



9-1 

= J2^- 1 -j(t + ey- 1 , 

3=1 

to the a-th power by the multinomial theorem brings in r(fc), o~(k), the multinomial 
coefficient; whereas the multiplication by (t+8 — p) a ~ b the next binomial coefficient, 
and also (t + #) CT ( fe )+ Z1 bringing in the last binomial coefficient. Finally, we sum 
over 6 and /i and use the fact that X^eF* £ is — 1 or according as £ is 'even' or 
not, accounting for the conditions. □ 

Corollary 6.4. The i's in equation (6.3.1) are such that b + i is 'even'. 

Proof. Each i is of the form i 2 + iz(q — 1). Since both Xf=i(i — -O^j + *i ~ *2 and 
T, 9 j=x{<l-l-3)kj+a-b-ii are 'even', and El=i(i- 1 )^3 + E*=i(o , -l-J>j + a = 
a(q — 1), it follows that a(q — 1) — (b + iq) is 'even'. Then, b + li is 'even', too. 
Therefore, b + i = b + i 2 + iz{q — 1) is 'even'. □ 

Remark 6.5. (1) Corollary 6.4 proves the parity conjecture of Thakur [Tha09, 
5.3]. We have already proved the parity conjecture by a different method 
[Lar]. 

(2) When q = 2, in equation (6.3.2) instead of fours sums and four multinomial 
coefficients, we have two sums and two binomial coefficients and wc reduce 
to formula for q = 2. 

(3) By Lucas theorem the multinomial coefficient or the binomial coefficients 
in (6.3.2) are zero if there is carry over base p in the corresponding sum. So 
only terms where there is no carry over base p (in the corresponding sums) 
need to be considered. Similarly, the other conditions and vanishings of 
binomial coefficients reduce the number of terms in the sum a lot. 

Example 6.6 (Both indices large, page 2338, [Tha09]). We use Theorem 6.1 to 
prove two conjectures due to Thakur. Let q = 2. 

a) Let a = 2 n + 1 and b = 2" - 1. Then, 

2"+l 

Arf(M)= J2 S d (k,2 n + l-k). 

b) Let a = 2™ + 1 and b = 2 n ~ 1 . Then, 

2" _1 + 1 

A d (a,b) = S d (a,b)+ Y, MM • 2™- 1 + 1 - fc). 

i=k 



Proof. It is enough to prove for the case d = 1 as it is established in Theorem 4.1. 
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a) In this case, m = n + 1, p' m — a = 2" — 1, and a — b — 1 = 1. Then, = 1 for 
fc = 1, . . . , 2" - 1 and /„_i = 0forfc = a- l = 2". By Theorem 6.1, 

2"-l 

A(2™ + l,2 n - 1) = ^ 5i(2" + 1 - fc). 

k=0 

b) Now, m = n + 1, p m - a = 2" - 1, and a-b = 2™" 1 + 1. Looking at the 
base 2 expansions of j and 2™ _1 + 1 and using Lucas theorem, we see that the 
values of j, < j < 2 n_1 , such that ( 2 "7 +1 ) 7^ arc 3 = °> l,2 n-1 . On the 
other hand, ( 2 "^ 1 ) 7^ for i = 0, 1, . . . , 2 n - 1. We already know that f = 1. For 
1 < fc < 2™ — 1, we have 

/2" - l\ /2"- 1 + l\ /2" - 1\ /2"- 1 + 1\ / 2"-l \ /2"- 1 + 1\ 
/fc = v k ){ J + U-lJl 1 ) + {k-2^){ 2"- J" 

Therefore, / fe = for 1 < k < 2' 1 " 1 and / fe = 1 for 2"" 1 < fc < 2" - 1. For 
fc = a - 1 = 2", 

/2 n - l\ /2™- 1 + 1\ / 2" - 1 \ /2"- 1 + 1\ 
fk= {k-l){ 1 j + (*-2-0( 2-1 j=°- 

It follows that S(a, b) = {(/ , a - 0)} U {(/ fc , a - fc) | 2™" 1 < fc < 2" - l}. Then 

2 n -l 

A(o,6) = 5i(2 T, + l)+ ]T Si(2 n + l-fc). 

fe=2«- 1 

□ 

The following corollary gives special cases of the Theorem 6.1. 

Corollary 6.7. Letq = 2. 

a) If a = 2 m and 6 < 2 m . then 

2 m -6-l ,„ m _ , s 

A(2"\6) = k jSi(a-k). 

k=0 ^ ' 

( 2 k~ b ) ^ '/ there is no carry over base 2 in the sum of k and 6 — 1. 

b) If b = a — 1, then 

A(o,o-l)= £ ^ fc JSi(a-fc). 

The number of nonzero coefficients is t a . 

Proof, a) If a = 2 m , then i = and ( 2 "^ a ) = 1. Thus, f k = ( 2m ~ b ) for < fc < 
2 m -6-l. Let 6-1 = 6 + 6i2 + - •• + 6 m _i2 m - 1 and fc = fc + fci2 + - • • + fc m _i2 m - 1 
be the base p expansions of 6 — 1 and fc, respectively. Then the base 2 expansion 
of 2 m — b is 5^(1 — b{)p \ If fc < 2 m — 6 — 1 and there is no carry over base 2 in the 
sum of fc and 6 — 1, then fk =/= because of Lucas theorem. 

b) If 6 = a - 1, then a - 6 - 1 = and, so, j = 0. Therefore, f k = ^"jT") 
for < fc < 2"' — a. In this special case, the number of /& ^ is i a because of 
Proposition 5.5 (c). □ 
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Example 6.8. We use the corollary to prove the following conjectures for q = 2 
[Tha09, Section 4.1.3]: 

(6.8.1) A d (2 n ,2 n -l)=S d (2 n ,2"-l) 

2"+l 

(6.8.2) A rf (2" + 1, 2") = S ^ 2 " +1 +1-0- 

i=2 

When i < n - 1, 

(6.8.3) A d (2™ - 2 l , T - 2 l - 1) = 5 d (2" - 2 l , 2 n - 2 l - 1) 

+ S , d (2"-2 i+1 ,2"-l). 

In all cases, it is enough to prove for d = 1. Conjecture 6.8.1 follows immediately 
either from a) or b) of Corollary 6.7, taking a = 2" and b = a — 1. For Conjec- 
ture 6.8.2, take a = 2™ + 1 and b = 2™. Then m = n + 1. By Proposition 5.9 (b), 
wc have ( 2 " fe _1 ) = 1 for fc = 0, 1, . . . , 2™ - 1; so, 

2™-l 2™ + l 

A(2™ + 1,2") - S ' 1 ( 2 ' 1 + 1 - fc ) = X] S ' 1 ( fc )- 

fc=0 fc=2 

Finally, for Conjecture 6.8.3, let a = 2™-2* and b = a-1. Then, m = n, p m -a = 2 l 
and, thus, 

'2 l 



A(a 1 b) = J2(,,)Si(a-k) 



k=0 



S' 1 (2™-2 i ) + 5i(2"-2'-2')+^ 5i(a-fc) 



fc=i 



The 2-adic valuation of ( 2 fc ) is £(fc) + l(2 l - k) - £(2 l ), where £(k) is the sum of the 
digits of k base q = 2. Since k ^ and 2' - fc ^ 0, we have that ^(fc) + l(2 l - k) - 
£(2 l ) > 1 + 1 - 1 = 1 and (^) = for k = 1, . . . , 2 l - 1 and the result follows. 

Example 6.9 (Conjecture 2.8.1, [LarlO]). Now we prove that 

(6.9.1) A d (q n ,q n -1) = -S d (q n ), 

for any q, which is a generalization of (6.8.1). In [Lar], we have already proved 
(6.9.1). Here, we prove it again, as a corollary of Theorem 6.3. By Theorem 4.2, it 
is enough to prove the case d = 1. Let a = q n , b = a — 1, and N — 1 + (q — 2)q n . 
Then, p m — a = 0, and the polynomial f(t) of Theorem 6.3 becomes 



N-l(q-l)al 



Taking a as q n — 1 in Proposition 5.18, it follows that (;( g _ 1 - ) ) = for < I < 
N I (q — 1). Also, it is easy to see that the result follows from the comparison of the 
coefficients of x J in the identity (1 + x) = (1 +x)(l + x q ) q ~ 2 , which is valid over 
¥ q (The author thanks the referee for pointing this out). 
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Example 6.10. We continue with Example 5.16. Let us evaluate 5(19,20). Let 
a = 20 and b = 19. Then m = 5 and a - b - 1 = 0. Therefore, f k = for 
k = 0,1,..., 12. The k's for which f k ^ are 0,4,8 and 12. Then 5(19,20) = 
5(20, 19) = {(1, 20), (1, 16), (1, 12), (1, 8)}. The size of 5(19, 20) is 4 = t 20 . 

7. Symmetric closed formulas 

In this section we give a symmetric closed formula for the fi in Theorem 4.1. 

Theorem 7.1. Let q be arbitrary. Let a, b £ Z + ; let m be the smallest integer such 
thata + b<p m . Then 

6-1 a-1 

A(a, b) = £ fiSiib ~i) + Yl 9 3 Si{a - j), 

i=0 j=0 

where f(t) = H a>b {t) = fo + &+■■■ + h-i^ 1 , g(t) = H b . a (t) = g + Sl t + ■ ■ ■ + 
5a-l* a_1 , H a<b {t) is given by 



H a ,b(t) = j\ f - l) P "" a E ((* + ^ - l T mod ^ I ' 

V J 

and H ba is obtained interchanging a and b. Equivalently, 
(7.1.1) H aib (t) = P ^J2 ( Pm ~ °) ( fcij ° kr , ) (-l)*«+VC«-i)+'«- I 



j=0 fc 



where the second sum runs over all (q — 1) -tuples k = (k\, . . . , fcq-i) of non-negative 
integers such that ki + ■ • ■ + i = a and er(fc) is 'even', where cr(fc) := X)j=i jkj—i 
and j and cr(fc) are subject to j(q — 1) + cr(fc) < a + 6. 

Proof. Following the same steps as in the proof of Theorem 6.1, it is easy to see that 

AM) = Y.Zv~ 1 P^ S l( a + h - ^ )> Where ^ =PO+Plt+---+Pa + b-lt a+b - 1 £ W p [t] 

is given by 



- [ ^,l_ a a _ b V 



Let us write P(t) = P a (t) + P b (t) + P a>6 (t), where P a (t) = -^=3- EeeF* — 

and P a . b {t) = - [1 £ m _°_* Efl, M eF;,fl^/i (t+0)» (t+l)'- - Since ^ a + 6 ' where 

wt(-) is the valuation at £, we have P(i) = P a {t) + Pb{t) modulo t a+b . Note that 
H a ,b[t) = {l/t a )(P a {t) modi a+6 ) (observe that v t (P a {t)) > a) and that H b . a (t) is 
obtained by interchanging a and b. Suppose for example that min{a, b} = a. Then 
P a (t) + P b (t) modulo t a+b equals 

b-l a+6-1 

t a f(t) + t b g(t) = ]T h-at l + J2 (/«-« + 

Therefore, 

6-1 a-1 

A(a, 6) = E - *) + £ ffi^i (« ~ 0- 

j=0 2=0 
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Now we compute P a (t). The factor -[l}P m ~ a /tP m - a = -(f- 1 - l)P m ~ a brings in 
the binomial coefficient. Let 6 6 F*. Then, raising [l)/(t + 6) = Ei=i(-*) i 9 ~ 1 ~' i 
to the a-th power, by the multinomial theorem, brings in u{k) and the multinomial 
coefficient. Summing over 8 G F* and using the fact that EfeF* s i s ~1 or 0, 
depending on £ being 'even' or not, we get 

j=0 kl+ ... +kg _ 1=a V j / yci,...,fc g _iy 

g-l|cr(fc) 

Since H a ^(t) is l/i a times the remainder of P a (i) when divided by t a+h , we see 
that H at b(t) is exactly as claimed. □ 

When q = 2, we get the following compact formula. 

Corollary 7.2. Let q = 2. Let a,b <E 1+ and let m be the smallest integer such 
thata + b< 2 m . Then 

A(«, b) = g ( 2 " 7 °) Sx (6 - 3) + E f 2 '" 7 1 ^ ( a - ? )- 

3=0 V J y i=0 ^ 7 

Proo/. For g = 2, the equation (7.1.1) becomes H a<b {t) = Y^Zl ( P ™~ a )^- □ 

Acknowledgments. This work has been developed under the direction of Dr. 
Dinesh S. Thakur at the University of Arizona and Dr. Gabriel D. Villa Salvador at 
the Departamento de Control Automatico del Centro de Investigation y de Estudios 
Avanzados del IPN (Cinvestav-IPN) in Mexico City. I thank Javier Diaz- Vargas 
for his suggestions and advice. I want to express my gratitude to the Univcrsi- 
dad Autonoma de Yucatan and the Consejo Nacional de Ciencia y Tecnologfa for 
their financial support. I thank the Sage project [S + 10] contributors for providing 
the environment to develop this research. I thank the referee for several helpful 
suggestions. 



References 

[AT09] Greg W. Anderson and Dinesh S. Thakur. Multizeta values for F_g[t], their period 

interpretation and relations between them. International Mathematics Research Notices, 

2009(11) :2038-2055, May 2009. 1 
[Gos96] David Goss. Basic structures of function field arithmetic, volume 35 of Ergebnisse der 

Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)]. 

Springer- Verlag, Berlin, 1996. 1, 3 
[Lar] Jose Alejandro Lara Rodriguez. Special relations between function field multizeta values 

and parity results. Preprint. 1, 6.9 
[Lar09] Jose Alejandro Lara Rodriguez. Some conjectures and results about multizeta values for 

F q [t]. Master's thesis, Autonomous University of Yucatan, Mexico, May 2009. 1, 5 
[LarlO] Jose Alejandro Lara Rodriguez. Some conjectures and results about multizeta values for 

W q [t]. J. Number Theory, 130(4):1013-1023, 2010. 1, 5, 5, 5, 1, 5, 1, 6.9 
[S+10] W. A. Stein et al. Sage Mathematics Software (Version 4-4-4)- The Sage Development 

Team, 2010. http://www.sagemath.org. 7 
[Tha04] Dinesh S. Thakur. Function field arithmetic. World Scientific Publishing Co. Inc., River 

Edge, NJ, 2004. 1, 3 

[Tha09a] Dinesh S. Thakur. Power sums with applications to multizeta and zeta zero distribution 
for ¥ q [t]. Finite Fields Appl, 15(4):534-552, 2009. 6 



RELATIONS BETWEEN MULTIZETA VALUES IN CHARACTERISTIC p 



19 



[Tha09] Dinesh S. Thakur. Relations between multizeta values for Fg[t]. International Mathe- 
matics Research Notices, 2009(12):2318-2346, June 2009. 1, 3, 5, 5.15, 5.16, 5.20, 1, 6.6, 
6.8 

[ThalO] Dinesh S. Thakur. Shuffle Relations for Function Field Multizeta Values. Int. Math. Res. 
Not. IMRN, 2010(11):1973-1980, 2010. 1, 4 

[Wal05] Michel Waldschmidt. Hopf algebras and transcendental numbers. In Zeta functions, topol- 
ogy and quantum physics, volume 14 of Dev. Math., pages 197-219. Springer, New York, 2005. 

1 

Facultad db Matematioas de la Universidad Autonoma de Yucatan Anillo Periferico 
Norte, Tablaje Cat. 13615, Colonia Chuburna Hidalgo Inn, Merida Yucatan, Mexico 

Departamento de Control Automatico del Centro de Investigacion y de Estudios 
Avanzados del IPN, Av. Instituto Politecnico Nacional 2508, San Pedro Zacatenco, 
07360, Mexico, D.F. 

E-mail address: IrodriOuady .mx , jlara@ctrl.cinvestav.mx 



